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Abstract 

We define new parameters, a zero interval and a dual zero interval, of subsets in P- or 
Q-polynomial schemes. A zero interval of a subset in a P-polynomial scheme is a successive 
interval index for which the inner distribution vanishes, and a dual zero interval of a subset 
in a Q-polynomial scheme is a successive interval index for which the dual inner distribution 
vanishes. We derive the bounds of the lengths of a zero interval and a dual zero interval 
using the degree and dual degree respectively, and show that a subset in a P-polynomial 
scheme (resp. a Q-polynomial scheme) having a large length of a zero interval (resp. a dual 
zero interval) induces a completely regular code (resp. a Q-polynomial scheme). Moreover, 
we consider the spherical analogue of a dual zero interval. 

1 Introduction 

A subset C in a polynomial scheme {X,TZ) with class d has several important parameters: 
the minimum distance and the width in the case of a P-polynomial scheme, and the strength 
and the width in a Q-polynomial scheme. In 1973, Delsarte defined and widely studied the 
minimum distance and strength with the duality of translation schemes in [3]. Later, in 2003, 
Brouwer et al. defined the width and dual width in [2]. The concept of minimum distance 
(resp. strength) is equivalent to the successive subsequence consisting of from the first term 
of the inner distribution (resp. dual inner distribution) of C. On the other hand, the concept of 
width (resp. the dual width) is the successive subsequence consisting of to the last term of the 
inner distribution (resp. dual inner distribution) of C . The length of the successive subsequence 
consisting of in each case is bounded above by the degree or dual degree. If the gap is close 
to 0, then C induces a completely regular code or a Q-polynomial scheme. 

As described in this paper, we define new parameters — the zero interval and dual zero 
interval — for a subset in a polynomial scheme. A zero interval is a successive sequence in- 
termediately for which the inner distribution vanishes; a dual zero interval of a subset in a 
Q-polynomial scheme is a successive sequence intermediately for which the dual inner distribu- 
tion vanishes. For the case of a P-polynomial scheme (resp. Q-polynomial scheme), we show 
that the length of a zero interval (resp. a dual zero interval) of C is bounded above by twice the 
value of the dual degree (resp. degree). Moreover, if the gap is close to 0, C carries a completely 
regular code (resp. a Q-polynomial scheme) as Delsarte theory. We give several examples having 
great length, which relate linear perfect codes. 

Finally, we consider a spherical analogue of a dual zero interval just as a spherical design. 
Using the theory of dual zero interval, we derive the sufficient condition that a finite non-empty 
subset carries a Q-polynomial scheme. 
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2 Zero interval of subsets in P-polynomial schemes 



First, let {X,TZ) be a d-class P-polynomial scheme (or a distance-regular graph with diameter 
d and path-length distance d). Then, for subset C in X, we define the characteristic vector x 
as a column vector indexed by X whose x-th entry is 1 if x G C, and otherwise. We define 
the inner distribution a = (oq, ai, . . . , aa) of C as = j^x^^iX for z G {0, 1, . . . , d}. We define 
a dual degree set S* (C) of C as 

S*{C) = {j\l<j<d,x'^Ejx^O}, 

and dual degree s* as the cardinality of the dual degree set S*{C). A polynomial F{x) is called 
a dual annihilator polynomial of C if 

F{ei) = for any i G S*{C), 

where 6o,... ,6d are eigenvalues of the P-polynomial scheme. We define an \X\ x {d + 1) matrix 
B as 

where denote the characteristic vector of {x} for x € X. Additionally, B is called the outer 
distribution matrix of C. Since B = (^oX; ^iXj • • • > ^dX)^ BQ = \X\{E(jX: Eix, ■ ■ ■ , Edx) holds 
where Q is the second eigenmatrix of {X,TVj. Therefore rank(i?) = s* -|- 1. We define the 
distance of x G X to C as d{x,C) = mm{d{x,y) \ y G C} and the covering radius of C by 
p = ma,x{d{x, C) | x G X}. Here, C is called completely regular if, for x G X, B^^i depends only 
on d{x, C) and i. We define a parameter of subsets in P-polynomial schemes as follows: 

Definition 2.1. Let C be a non-empty subset of a d-class P-polynomial scheme X. For < 
w < d — 1 and l<t<d — w,C has a zero interval {w + 1^ . . . ,w + t} if a^+i = • • • = a^j^t = 0. 

If (X, TZ) is a bipartite P-polynomial scheme and C is a halved graph, then the inner distri- 
bution of C satisfies that Oj is if z is odd, ki otherwise, where ki is the valency of the regular 
graph (X,Ri). Therefore a zero interval of C is not necessarily uniquely determined. 

For a subset C having a zero interval {w + I, . . . ,w + 1}, without loss of generality, we may 
assume a^, 7^ and one of the following: 

(1) w + t + 1 < d and Uw+t+i 7^ 0, 

(2) w + t = d. 

The zero interval {1, . . . ,t} with at+i 7^ is equivalent to the minimum distance, and the zero 
interval {w + 1, . . . , d} with a^, 7^ is equivalent to the width. 

The following proposition gives a relation between a dual annihilator polynomial and the 
inner distribution of a subset C. 

Proposition 2.2. Let C be a non-empty subset of a d-class P-polynomial scheme X. Let 
P(x) be a dual annihilator polynomial of C. We assume that there exist {/i}f=o such that, for 
any 9 G {60,..., Oa}, F{e) = Ylk=ofkM^)> where {vi{x)}f^ Q are the orthogonal polynomials 
corresponding to the first eigenmatrix. Then ^^^^x\^^ ~ 5^fc=o fk^k ■ 

Proof Since P(6'i) = Ylk=o fkVk{&i) for any 1 < i < d, 

d d d 

Y,F{ei)E, = Y,{Y^fkVk{e^))E, 

i=0 i=0 fc=0 
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A;=0 i=0 
d 



k=0 

Therefore Yl'i=o^{^i)x'" ^iX = Ylk=o fkx'" holds. Since F{x) is a dual annihilator polyno- 
mial of C, X^Eqx = ^-jxj x^^fcX = |C'|fife5 we have the desired result. □ 

The following proposition holds, as in the case of minimum distance and width of codes. 
Proposition 12.31 (2) is already obtained in [2J, but we give the another proof. 

Proposition 2.3. Let C be a non-empty subset of a d-class P -polynomial scheme X having a 
zero interval {w + 1, . . . , w + t} with 7^ and dual degree s* . 

(1) Ifw + t-\-\<d and o^+^+i 7^ 0, then t < 2s* holds. 

(2) Ifw + t = d, then t < s* holds. 

Proof. In each case, if d — w < s* holds, then t < d — w < s* holds. Therefore we assume that 
s* + 1 <d-w. 

We define F{x) = Yli^s*{C) do-e ^'^'^ ^(^) = Vyjj^s*+i{x)F{x). Here, F{x) and G{x) are 
dual annihilator polynomials of C. We define {fjYj=Q ^ the coefficients of ^(2;) in terms of 
{vi{x)}UQ i.e., 

s* 

F{x)=Y,fM^)- 

j=0 

Then, for any 9 G {6*0, . . . , 6^}, 

G{e) = v^+,,+i{e)F{e) 

s* 

= 'YfjVw+s''+i{0)vj{9) 

j=0 

s* min{ii,ui+s*+l+j} 

= Yfj pt+s*+l,jVk{0) 
j=0 k=w+s*+l~j 
min{d,«)+2s*+l} s* 

k=w+l j=|ui+s*+l— A;| 

s* 

Set gk = ioT < k < vu and gk = Yl fjPw+s*+i j ^oi w-\-l < k < m.m{d, w + 2s* + 1}, 

j=\w+s*+l-k\ 

G{x) is satisfied the assumption of Proposition 12.21 Then by Proposition 12.21 we obtain 

r-ila M^l mm{d,«)+2s*+l} 

r^j = 9kak- 

k=w+l 

In the case of (1); If t > 2s* + 1 holds, then = for + 1 < A: < w + 2s* + 1. Since 
G{0o) = Vw+s*+i{Oo) > 0, |C| = 0, which is a contradiction. Consequently, t < 2s* holds. 

In the case of (2); Then = for w + 1 < k < d. Since G{9q) = Vw+s*+i{So) > 0, |C| = 0, 
which is a contradiction. Consequently, t < s* holds. □ 
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The following is an algebraic proof of Proposition 12.31 using the Terwilliger algebra. 

Proof. (Second proof of Proposition 12. 3p We denote V = C'^L Fix a base point x E C. Let 
E* = E*{x) be the diagonal matrix with E*{y, y) = Ai{x, y) for each i € {0,1, ... , d}. Clearly 
E*V n E*V = for distinct integers i,j G {0, 1, . . . , d}. 

(1); U w + t + 1 < d, Ow+t+i 7^ hold, then there exist uniquely integers Wx,tx such that 
< Wx < w, 1 < t < Wx + tx — w and e^B vanishes for a successive indices {wx + 1, . . . ,Wx + 
tx} and does not vanish for indices Wx,Wx + + 1- In particular t < tx holds. Therefore 
x\e*v + 0, x\ei , iF = • • • = x\ei , t V = and xls* , , , ,v + hold. Hence A\x\e' .v + 0, 
A]y\e* V = • • • = A^\x\e* V = and A]y\e* v ^ hold for each i. Therefore, 

since Wx^ i < Wx ^ tx — i ^ 1 holds if and only if i < [ta;/2j holds, x^^iX: ■ ■ ■ ;^i*'"^^^X are 
linearly independent. Therefore [tx/2j + 1 < rank(i?) = s* + 1, that is, tx < 2s* holds. Since 
t <tx, the assertion holds. 

{2); I{ w + t = d holds, then there exist uniquely integer Wx such that < Wx < w and 
e^S vanishes for a successive indices {wx + 1, . . . ,d} and does not vanish for index Wx. Define 
tx = d — Wx- Since Wx < w holds, t < tx holds. Therefore xl-E* y 7^ 0, xIe* _^,^v = • • • = 
x\e*v = Hence A\x\e* .v + 0, A\x\ei , , v = • • • = A\x\e''.v = for each i. Therefore, 
X, Aix, . . . , Al'-^x ai's linearly independent. Therefore tx + l < rank(i?) = s* + 1, that is, tx < s* 
holds. Since t < tx, the assertion holds. □ 

The following is the main theorem in this section. The proof is a slight generalization of that 
of [21 Theorem 1]. 

Theorem 2.4. Let C be a non-empty subset of a d-class P -polynomial scheme X having dual 
degree s* and B be the outer distribution matrix of C . Assume that there exists G {0, 1, . . . , d— 
s*} such that > and for any i G {0, 1, . . . , s*} and x € X with d{x, C) = i 

Bxj = ifw-\-i-\-l<j<w-\-s*. 

Then C is completely regular. 

Proof. By the assumption > 0, there exist y, z € C such that d{y, z) = w. We take zi G X 
with d{zi, z) = i and d{zi,y) = w + i for < i < s* . Since d{zi, z) = i, d{zi, C) <i holds. And 
since Bz^^w+i > and the assumption, d{zi,C) > i holds. Consequently, d{zi,C) = i holds for 
each i. 

Let X G X be a vertex with d{x, C) = I. The submatrix M oi B obtained by restricting the 
row to {zq, ... ,Za*} satisfies M^-_j > and M^.j- = for j < i, which shows that rank(M) = 
s* + 1 = rank(i?) holds; consequently, rowsp(M) = rowsp(i?) holds. The row indexed by x is a 
linear combination of the rows indexed by zq, . . . , Zg* . The coefficient of Zi is for i < I since 
Bx,i = and Bz^^i > 0. Additionally, the coefficient of Zi is for I < i < s* since Bxj = for 
w + l + l<j<w + s* hy the assumption and Bz^j >Oior:w + l<j<w + s*. Since any 
row sum is \C\, the coefficient of zi is 1. For that reason, the row indexed by x is equal to the 
row indexed by zi, which is independent of the choice of x with d{x,C) = I. Therefore C is 
completely regular. □ 

Corollary 2.5. [2, Theorem 1] Let C be a non-empty subset of a d-class P-polynomial scheme 
X having width w and dual degree s* . If w + s* = d, then C is completely regular. 

Proof. It is sufficient to verify that the assumption of Theorem 12.41 holds for width w. By the 
definition of width, > holds. Let x G X be a vertex with d{x, C) = i and y G C be a vertex 
with d{x, y) = i. For z G C, by triangle equality, w > d{y, z) > \d{x, y) — d{x, z)\ = d{x, z) — i. 
Consequently, d{x, z) <w + i holds. Therefore, Bx^j = 0\iw-\-i + \<j<w + s*. □ 
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Corollary 2.6. Let C be a non-empty subset of a d-class P-polynomial scheme X having a zero 
interval {w + 1, . . . ,w + t} and dual degree s* . If 2s* — 1 <t, then C is completely regular. 

Proof. It is sufficient to verify that the assumption of Theorem 12.41 holds for w which appears 
in a zero interval. By the definition of the zero interval, > holds. Let x G X be a vertex 
with d{x, C) = i and y G C be a vertex with 5(x, y) = i. For z € C, by the triangle equality, 
When d(y, z)>w + t + l,w + t + l< d{y, z) < d{x, y) + d{x, z) <i + d{x, z) holds, and when 
d{y,z) < w, w > d{y,z) > \d{x,y) — d{x,z)\ > d{x,z) — i holds. Therefore d{x,z) < vu + i or 
d{x,z) > w+2s* — i holds, which means, in particular, that Bxj = if w+i+1 < j < w+s*. □ 

Corollary 12.61 gives a sufficient condition that a subset having a nice zero interval carries a 
completely regular code. When w = 0, Corollarv 12.61 implies that a code with minimum distance 
i + 1 and dual degree s* satisfying 2s* < t + 1 carries a completely regular code. However, in 
fact, it is well-known in [3l Theorem 5.13] that the assumption 2s* — 1 < t + 1 yields the same 
result, i.e. a code with minimum distance 6 and dual degree s* satisfying 2s* — 1 < t + 1 carries 
a completely regular code. 

Example 2.7. (1) Let C = {0, 1} x {0 ... 0, 1 ... 1} in the binary Hamming scheme H{2n, 2). 
Then C has a zero interval {2, 3, . . . , 2n — 2} and dual degree set S*{C) = {2k \ 2 < k < 
n — 1}. Therefore C satisfies t = 2s*, which implies that C is completely regular. 

(2) Let C be the [2™ — 1, 2™ — m, 3] Hamming code in the binary Hamming scheme H(2"^, 2). 
Then C has a zero interval {w + 1, . . . ,w + t} with w = 2"^ — 4 and t = 2 and the dual 
degree s* = 1. Therefore C satisfies t = 2s*, which implies that C is completely regular. 
Noting that the minimum distance of C is 3, this is already shown in [3l Theorem 5.13]. 

(3) Let C be the [2™, 2™" — m, 3] extended Hamming code in the binary Hamming scheme 
H(2'^, 2). Then C has a zero interval {w + 1, . . . ,w + 1} with = 2*" — 4 and t = 3 and 
the dual degree s* = 2. For that reason, C satisfies t = 2s* — 1, which implies that C is 
completely regular. Noting that the minimum distance of C is 4, this is already shown in 
[31 Theorem 5.13]. 

(4) Let C be the [23,12,7] Golay code in the binary Hamming scheme H{23,2). The inner 
distribution and the dual inner distribution of C are 

a = (1, 0, 0, 0, 0, 0, 0, 253, 506, 0, 0, 1288, 1288, 0, 0, 506, 253, 0, 0, 0, 0, 0, 0, 1), 
b = 4096(1, 0, 0, 0, 0, 0, 0, 0, 506, 0, 0, 0, 1288, 0, 0, 0, 253, 0, 0, 0, 0, 0, 0, 0). 

Then C has a zero interval {w + 1, . . . ,w + t} with w = 16 and t = 6 and the dual degree 
s* = 3. Consequently, C satisfies t = 2s*, which implies that C is completely regular. The 
minimum distance of C is 7: this is already shown in [3| Theorem 5.13]. 

(5) Let C be the [23, 12, 7] Golay code in the binary Hamming scheme H(23, 2) and Ci be 
C X {0, 1} in the binary Hamming scheme (24, 2). The inner distribution and the dual 
inner distribution of Ci are 

a = (1, 1, 0, 0, 0, 0, 0, 253, 759, 506, 0, 1288, 2576, 1288, 0, 506, 759, 253, 0, 0, 0, 0, 0, 1, 1), 
b = 8192(1, 0, 0, 0, 0, 0, 0, 0, 506, 0, 0, 0, 1288, 0, 0, 0, 253, 0, 0, 0, 0, 0, 0, 0, 0). 

Then Ci has intervals {w + 1, . . . ,w + t} with {w,t) = (1,5) or {w,t) = (17,5) and the dual 
degree s* = 3. Consequently, C satisfies t = 2s* — 1, which implies that C is completely 
regular. 
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(6) Let C be the [24,12,8] Golay code in the binary Hamming scheme //(24, 2). The inner 
distribution and the dual inner distribution of C are 

a = -^b = (1,0, 0, 0, 0, 0, 0, 0, 759, 0, 0, 0, 2576, 0, 0, 0, 759, 0, 0, 0, 0, 0, 0, 0, 1). 
4096 

Then C has a zero interval {w + 1, . . . ,w + t} with w = 16 and t = 7 and the dual degree 
s* = 4. For that reason, C satisfies t = 2s* — 1, which implies that C is completely regular. 
The minimum distance of C is 8. Therefore, this is already shown in [3l Theorem 5.13]. 

3 Dual zero interval of subsets in Q-polynomial schemes 

Let {X,TZ) be a d class Q-polynomial scheme. For subset C in X, let x be the characteristic 
vector of C and we define the dual inner distribution b = {bo, bi, ... ,bd) oi C hy bi = ^^x^^iX 
for i € {0, 1, ... , d}. We define a degree set S{C) of C as 

S{C) = {j\l<j<d,x''A,x^O}, 

and degree s by the cardinality of the degree set S{C). A polynomial F{x) is called an annihilator 
polynomial of C if 

F{e*) = for any i G S{C), 

where 9q,...,9*^ are dual eigenvalues of the Q-polynomial scheme. Let Ac denote the diagonal 
matrix where Ac(x,x) is 1 if x € C, and Ac(x,x) is otherwise. Let S = [Sq, Si, . . . , Sd\ 
be an orthogonal matrix that diagonalizes the Bose-Mesner algebra, where Ei = -^SiSj for 
i G {0, 1, . . . , d}. We then define the i-th characteristic matrix Hi of a subset C of X as 
Hi = AcSi for i € {0,1,..., d}. We define Fk = \jc\HiHf for i G {0,1,..., d}. Then Fi 
coincides with the submatrix of Ei obtained by restricting row and column indices to C. 
We define a parameter of subsets in Q-polynomial schemes as shown below. 

Definition 3.1. Let C be a non-empty subset of a d-class Q-polynomial scheme X. For < 
w* < d — 1 and 1 < t* < d — w* , C has a dual zero interval {w* + 1, . . . ,w* + t*} if 6^*+i = 
• • • = bw*+f = 0. 

If {X, TZ) is a bipartite Q-polynomial scheme with dual eigenvalues 9q > ■ ■ ■ > 6"^ and C is 
{x, y} with (x, y) € Rd, then the dual inner distribution of C satisfies that 6j is if i is odd, 
and rrii otherwise, where rrii = rankE'j. Therefore a dual zero interval of C is not necessarily 
uniquely determined. 

For a subset C having a dual zero interval {w* + 1, . . . ,w* + 1*}, without loss of generality, 
we may assume b^* 7^ and one of the following: 

(1) w* + t* + l<d and b^*+t*+i / 0, 

(2) w* + t* = d. 

The dual zero interval {1, . . . with bt*+i 7^ is equivalent to the design, and the dual zero 
interval {w* + 1, . . . , d} with byj* 7^ is equivalent to the dual width. 
Let II II stand for the Hermitian norm. 

Lemma 3.2. Let b be the dual inner distribution of a subset C of X. Then for i,j € {0, 1, . . . ,d} 

the characteristic matrices satisfy 

min{d,i+j} 
k=\i-j\ 
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Proof. 

WHfHjW^ = Tr{HfHjHjHi) = T,{H,hIh,hJ) = Tr(FiF,) 

= Y,FiFj{x,x) = F,{x,y)Fj{x,y) = ^ (E, o y) 

min{d,i+j} min{d,i+j} 

= E E \X\ql,E,ix,y) = \C\ q^^b,. 

x,y£C k=\i-i\ k=\i-j\ 

□ 

Proposition 3.3. Let C he a non-empty subset of a d-class Q -polynomial scheme {X,TZ). 

(1) The following are equivalent: 

(a) bk = for all w* + I < k < w* + t* , 

(h) HfHj = for w* + I < \i - j < w* t* , 

(c) Hj^Ho = for w* + 1 <k <w* +t*, 

(d) {F„Fj) = for w* + 1 < \i - j\,i + j < w'' + e, 

(e) FiFj = for w* + 1 < \i - + j < w* + t* . 

(2) The following are equivalent: 

( a) b^* > 0, 

(h) H^Hj^Ofor \t-j\=w*, 

(c) Hl,H^ / 0, 

(d) {F,,Fj)^0 for\i-j\ = w*, 

(e) FiFjy^Ofor \i - j\ = w* 

Proof. (1): (a)=^(b); For i,j satisfying w* + 1 < \i — j\,i + j < w* + t* , by the assumption of 
(a) and Proposition 13.21 WHfHjW^ = holds. This implies that Hf Hj = holds. Therefore (b) 
holds. 

(b)^(c); Setting j = 0, (c) holds. 

J.* 7 II TtT 



(c)^(a); For k satisfying 1 <k <t*, by^*j^k = ||-ff^*+fc^o|P = 0. Therefore (a) holds. 



(b)<^(d); Since Fi is a symmetric matrix for each i G {0,1, . . . ,d} and | j-fT/ Hj \\ = Ti{FiFj) = 
{Fi,Fj), (b) is equivalent to (d). 

(b)-^(e); Since HjHj = ion w* + I <\i - j\,i + j < w* + 1* , F,Fj = ^HiHfHjHj = 0. 

Therefore (b) implies (e). Since \ \HjHj\\'^ = Tr{FiFj), (e) implies (b). 

The proof of (2) is similar to that of (1). □ 

The following proposition gives a relation between an annihilator polynomial and the dual 
inner distribution of a subset C. 

Proposition 3.4. Let C be a non-empty subset of a d-class Q-polynomial scheme X Let F{x) 
be an annihilator polynomial of C. We assume that there exist {fi}f^Q such that, for any 
0* e {ei,...,ei}, F{9*) = ELo fkvim, where K(x)}t Q are the orthogonal polynomials 
corresponding to the second eigenmatrix. Then F{9q) = Ylk=o fk^k- 
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Proof. Since F{e*) = Y1=o fkvliO*) for any 1 < z < d, 

d d d 

i=0 1=0 k=0 

d d 

d 

= \X\ ^ fkEk- 

k=0 

Therefore X^^=o -^(^i*)^^^*^ ~ l"'^! '^,'1=0 fkX^ ^kX holds. Since F{x) is an annihilator polyno- 
mial of C, Aqx = \C\ and since y^E^x = j^^fc) obtain the desired result. □ 

The following proposition holds, as in the case of strength of designs and dual width. Propo- 
sition [33] (2) is already obtained in [2j, but we give the another proof. 

Proposition 3.5. Let C he a non-empty subset of a d-class Q -polynomial scheme X having a 
dual zero interval {w* + 1, . . . ,w* + z*} with b^* ^ and degree s. 

(1) If w* -\- z* + 1 < d and 7^ 0, then z* < 2s holds. 

(2) // w* + z* = d, then z* < s holds. 

Proof. Replacing vu, z, s*, S*{C), the inner distribution by ui* , z* , s, S{C), the dual inner 
distribution respectively and using Proposition 13. 5^ we have the desired results as the same 
method of the proof Proposition 12.31 □ 

The following is an algebraic proof of Proposition 13.51 using the Terwilliger algebra. 

Proof. (Second proof of Proposition 13. 5|) 

We denote V = C^-^^. Fix a base point x € C. Let A* = A*{x) be the diagonal matrix with 
A*{y, y) = \X\Ei{x, y) for each i € {0, 1, ... , d}. Clearly EiV n EjV = for distinct integers 
i,j G {0, 1, . . . ,d]. We define an \X\ x (d + 1) matrix B* = B*{x) as 

B* = {Alx,A\x,...,A':,x). 

Then, since B*P = \X\{E^,Elx, ■ ■ ■,E^x), rank(B*) = s^^ + l where s^ = \{j [ 1 < j < d,E*x + 
0}|. Clearly s^^ < s holds. 

(1) ; Assume tw* + t* + 1 < d, 6„,'+t.+i / 0. Therefore x\E^,y / 0, xb^.+iV = ••• = 
Xb^.+t.v = and xb^.+t.+iV / hold. Consequently, {A\Yx\e^*^,v + 0, xb^.+.+iV = 
■■■ = = and (^i)*x|£„.+t«_i+iV 7^ hold for each i. Therefore, since + i < 

+ t* - i + 1 holds if and only if i < [t*/2\, x,^lx, (^I)^*'/^^ X are linearly independent. 
Therefore, [t*/2\ + 1 < rank(B*) = s^ + l<s + l, i.e., t* < 2s holds. 

(2) ; Assume vu* + t* = d. Therefore x\e^*v / 0, xb^.+iV = ••• = xIe^v = hold. 
Consequently, {AIYxIe^^+.v + 0, xb^.+.+iV = ••• = xb^v = hold for each i. Therefore 
X,^iX; • • • ; (^1)* X are linearly independent. Therefore, t* + 1 < rank(i?*) = Sj; + 1 < s + 1, 
i.e., t* < s holds. □ 

The following is the main theorem in this section. The proof is a slight generalization of the 
proof presented by [21 Theorem 2]. 
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Theorem 3.6. Let C be a non-empty subset of a d-class Q -polynomial scheme X having degree 
s. Assume that there exists € {0, 1, . . . , d — s} such that hw* > and that for {k, I) G {(x, y) E 
{0,1 . . . ,w* + s}"^ \ w* + 1 < \x - y\}, 

FkFi = 0. 

Then (C, 7^*^) is an s-class Q-polynomial scheme. 

Proof. This proof is based almost completely on the proof of [2 , Theorem 2] . 

Step 1: The set Fj = {Fq, . . . , i^j-i, Fw*+j, . . . , Fw*+s} is a basis for ^ for < j < s + 1. 



Proof. When j = s + 1 , since 6q, . . . ,6^ are mutually distinct and 
{Fo,Fi,...,Fs) = {AcAoAc,AcAiAc,...,AcAsAc) 



1 vnei) ■■■ vner 



\i viiei) ■■■ v*M)l 

the assertion holds for j = s + 1. 

When i = s, for the positive definite inner product (Af, N) = tvM'^N, F^.+^ and {Fq, . . . , Fs-i} 
are orthogonal by Lemma 13.31 Therefore the assertion holds for j = s. 

Assume that the assertion is true for some j > 0. Since {Fq, . . . , Fj-2, Fw*+j, ■ ■ ■ ,Fw*+s} 
is linearly independent, it is sufficient to show that F^«+j_i is linearly independent from 

j-2 w*+s 

{Fo, . . . , Fj^2, Fw*+j, F^*+s}. Assume = Yl '^kFk + o^kFk for some Ok € M. 

k=0 k=w*+j 

For < / < j — 2, by the assumption that 

j-2 w*+s 

Fi ^ akFk = Fi (^F^.+j_i - ^ akFk 

k=0 k=w*+j 

= 0. 

/J-2 x2 j-2 j-2 

Therefore ( Yl oikFk ) = 0. Since Y otkFk is a real symmetric matrix, Y o^kFk = 0. Since 

^A;=0 ^ fc=o k=0 

{Fq, . . . , Fj-2} is linearly independent, Ok = for < < j — 2. Therefore, we obtain 

w'+s 

Fuj*+j—i = Y cukFk- Multiplying we obtain Fj_iF^.+j_i = 0, which is a contra- 

k=w*+j 

diction by Proposition 13.31 

Therefore F^'+j-i is linearly independent from {Fq, . . . , Fj-2, Fw*+j, . . . , and the 

assertion holds for j — 1. □ 

Define £j = Span{Fo, Fi, . . . , F,} and ^ = {M | M G ^} where M is the submatrix of M 
obtained by restricting row and column to C. 
Step 2: 

(1) The set Fj = {Fq, . . . , Fj_i, /, Fw*+j+i ■ ■ ■ , Fw*+s} is a basis for ^ for < j < s. 

(2) A£j = SjA = £j for 0<j<s. 

Proof. First I G A holds. When j = 0, assume / is linearly dependent from {F^'+i, ■ ■ ■ , Fw*+s}- 
Write / = Yt= 

1 ctto*+iF^*+j. Then multiplying Fq gives Fq — 0, which is a contradictiton. 
Therefore Fq is a basis of A. In order to verify (2) for j = 0, it is enough to show that Sq is 
closed under the multiplication of any element of a basis Fq. It follows from the definition that 
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FQFw*+i = F^n'^iFo = for any i € and clearly IFq = FqI = Fq. Therefore the 

assertion holds (2) for j = 0. 

Assume that (1) and (2) true for some s > j > 0. Assume that I is linearly dependent 
from Fo,..., . . . , F^.+J. Write I = EiZo^^iFi + El 

iFuj.+i. Then 

multiplying Fj gives Fj € ASj^i = £j-i, which contradicts that J^q is a basis. Therefore J-'j is 
a basis of A. Then 

Mj = A£j-i + ^Span{Fj} 

= + SpanJvj'Span{Fj} 

= £j^i + Span{Fo, . . . , I}Span{Fj} 

= £j-i + Span{Fj} 

= £,. 

£jA = £j is also shown by similar method. Therefore the assertion holds (2) for j. □ 

Therefore {C,n^) is an s-class symmetric association scheme since Ai is a symmetric matrix for 
i G 5(C)U{0}. Finally we show that this scheme is Q-polynomial. Clearly, Span{ J} = f o $i f i C 
. . . £s = A holds and Step 2 (2) implies that £j is an ideal of the adjacency algebra . Generally, 
an ideal of the adjacency algebra is spanned by some primitive idempotents. Therefore we can 
take primitive idempotents Eq, Ei, . . . , Es of {C,TZ^) such that Ei G £i \£i-i for 1 < i < s. 
Since, for each i, the ideal £i is spanned by all polynomials of -Fi as entrywise product at most 
degree i, the primitive idempotent Ei is a polynomial of Ei as an entrywise product. Therefore 
{C,TZ^) is Q-polynomial. □ 

Corollary 3.7. [21 Theorem 2] Let C be a non-empty subset of a d-class Q-polynomial scheme 
X having dual width w* and degree s. If w* + s = d, then {C,1Z'~') is an s-class Q-polynomial 
scheme. 

Proof. It is sufficient to verify the assumption Theorem 13.61 for dual width w* . For w* < \k — l\, 
by Lemma 13.21 

d |fc-/| d 

WHlH^W = \C\J2<liibk = \C\{j2lkA+ E lli^'^)- 

h=0 h=0 h=\k-l\ 

Since bh = when \k - l\ < h, q^^ = when h < \k - l\, \\HIHi\\ = i.e., HIHi = holds. 
Therefore F^Fi = for < |A; - / |. □ 

Corollary 3.8. Let C be a non-empty subset of a d-class Q-polynomial scheme X having a 
dual zero interval {w* + 1, . . . , + t*} and degree s. If 2s — \ < t* , then (C, TZ^) is an s-class 
Q-polynomial scheme. 

Proof. It is sufficient to verify the assumption of Theorem 13.61 for w*, which appears in a dual 
zero interval. By Proposition EH (2), H'^Hi = ior w* I < \k - l\,k I < w* 2s - I. 
Therefore FkFi = for tu* + 1 < |A; - /|, /c + / < t;;* + 2s - 1, in particular for {k, I) G {(x, y) G 
{0,l,---,w* + s}'^ \\x-y\>w* + 1}. □ 

Corollary 13. 81 gives a sufficient condition that a subset having a nice dual zero interval carries 
a Q-polynomial scheme. When w* = 0, Corollary 13.81 implies that a design with maximum 
strength t* and degree s satisfying 2s — 1 < t* carries a Q-polynomial scheme. However, in fact, 
it is well-known in [3, Theorem 5.25] that the assumption 2s — 2 < t* engenders an identical 
result, i.e., a design with maximum strength z* and degree s satisfying 2s — 2 < carries a 
Q-polynomial scheme. 
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Example 3.9. Since each C appearing in Example 12. 71 is a linear code, we consider the dual code 
C*. Then C* has the inner distribution y^b and the dual inner distribution j^a. 

(1) Let C* be the dual code of C appearing in Example 12.71 (1). C* has the dual zero interval 
{2,3, . . . ,2n - 2} and degree set S{C) = {2k \ 2 < k < n - 1}. Therefore C* satisfies 
t* = 2s + 1, which implies that C* is a Q-polynomial scheme. 

(2) Let C* be the dual code of C appearing in Example 12.71 (2). Then C* has a dual zero 
interval {w* + 1, . . . , + 1*} with w* = 2™ — 4 and t* = 2 and the degree s = I. Therefore 
C* satisfies t* = 2s, which implies that C* is a Q-polynomial scheme. The strength of C* 
is 3, as already shown [3^ Theorem 5.25]. 

(3) Let C* be the dual code of C appearing in Example 12.71 (3). Then C* has a dual zero 
interval {w* + 1, . . . ,w* +t*} with w* = 2™- — 4 and t* = 3 and the degree s = 2. Therefore 
C* satisfies t* = 2s — 1, which implies that C is a Q-polynomial scheme. Note the strength 
of C* is 4, as already shown in ^3, Theorem 5.25]. 

(4) Let C* be the dual code of C appearing in Example 12.71 (4). Then C* has a dual zero 
interval {w* + 1, . . . ,w* + t* — 1} with w* = 16 and t* = 6 and degree s = 3. Therefore 
C* satisfies t* = 2s, which implies that C is a Q-polynomial scheme. Note the strength of 
C* is 7. This is already shown [3] Theorem 5.25]. 

(5) Let C* be the dual code of C appearing in Example 12.71 (5). Then C* has dual zero 
intervals {w* + 1, . . . ,w* + t*} with {w*,t*) = (1,5) or {w,t) = (17,5) and the degree 
s = 3. Therefore C* satisfies t* = 2s — 1, which implies that C is a Q-polynomial scheme. 

(6) Let C* be the dual code of C appearing in Example 12.71 (6). Then C* has a dual zero 
interval {w* + 1, . . . ,w* +t*} with w* = 16 and t* = 7 and the degree s = 4. Therefore C* 
satisfies t* = 2s — 1, which implies that C is a Q-polynomial scheme. Note the strength of 
C* is 8. This is already shown in [3, Theorem 5.25]. 

4 Spherical analogue of the dual zero interval 

In this section, we will discuss the spherical analogue of the dual zero interval as spherical 
designs. First, we define spherical designs and characterize spherical designs using Gegenbauer 
polynomials and spherical characteristic matrices. 

For a positive integer t, a finite non-empty set X in the unit sphere S'^~^ is called a spherical 
t-design in S'^~^ if the following condition is satisfied for all polynomials f{x) = f{xi, . . . , Xd) of 
degree not exceeding t: 

Here, a is the Haar measure on S"^~^; |5"^~^| denotes the volume of the sphere S'^~^. 
We define Gegenbauer polynomials {Qk{x)}'^^Q on S"^'^ as 

Qo{x) = 1, Qi{x) = dx, 

^Q.+i(x) = xQ,{x) - f^^^Qk-i{x). 
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Using three-term recurrence formula of Gegenbauer polynomials, we can define non-negative 
numbers qk{i,j) satisfying the following equation for non- negative integers i,j,k: 

i+j 

Qi{x)Qj{x) = ^ qk{hj)Qk{x). 

k=\i-j\ 

It is well-known that qk{hj) > if and only if |z — j| < k < i + j and k = i + j (mod 2). We 
define bk = jy] Y1 Qkii^^y)) for each positive integer k. 

Let Hom(M'^) be the vector space of the polynomials over M, and let Hom;(]R'^) be the 
subspace of Hom(M'^) consisting of polynomials of total degree at most I. Let Harm(M'^) be the 
vector space of the harmonic polynomials over R and Harmi(M'^) be the subspace of Harm(R'^) 
consisting of homogeneous polynomials of total degree /. The direct sum decomposition of 
Homi(M'^) is known, as 

L//2J 

Hom,(M'^) = (x? + . . . + xl)^Harmz_2fc(M^). 

fc=0 

Let 1, ■ ■ ■ , 0z,h, } be an orthonormal basis of Harm;(M^) with respect to the inner product 

\^ I Js'i-'^ 

Then the addition formula for the Gegenbauer polynomial holds [4, Theorem 3.3], as 

hi 

Lemma 4.1. ^ 4>iA^)'l^iAy) = Qi{{x,y)) for any I eN, x,y e S'^^^ . 

i=l 

We define the l-th spherical characteristic matrix of a finite set X C S"^~^ as the \X\ x hi 
matrix 

Hi = (x)) xex ■ 

l<i<hi 

Lemma 4.2. Letting X be a finite non-empty set in S'^"^, and letting t be a positive integer, 
for non-negative integers i,j, the spherical characteristic matrices satisfy 

i+j 

\\HlHjf = \X\ Qk{i,j)bk- 

k=\i-j\ 

Proof. See Lemma |3.2[ □ 

A criterion for spherical t-designs using Gegenbauer polynomials and the spherical charac- 
teristic matrices is known [U Theorem 5.3, 5.5]. 

Lemma 4.3. Let X be a non-empty finite set in S"^^^. The following conditions are equivalent: 

(1) X is a spherical t- design, 

(2) bk = for any k £ {1, . . . ,t} , and 

(3) H^Hi = Sk,i\X\L for 0<k + l<t. 
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Next, we define a generalization of spherical design and spherical dual zero interval. For 
positive integers w and i, a finite non-empty set X in the unit sphere S'^~^ is called a spherical 
{w, f)-design in S"^^^ if the following condition is satisfied: 

tor aJl polynomiaJs f(x) = f{xi, ...,xj)G ©j.; ©[''^J (i? + ■ ■ ■ + i2)'Horm„+,_2t(R''). 

A spherical (0, t)-design coincides with a spherical t-design. Seymour and Zaslavsky showed 
the following existence theorem: 

Theorem 4.4. [5l Main Theorem] Let Q be a path- connected topological space provided with a 
positive finite measure ^ that satisfies fj.{S) > for any measurable set S and iJi{U) > for any 
no-empty open set. Let /j : Q — >■ 6e continuous integrable functions for i € {1, . . . , m}. Then 
a finite set X of exists that satisfies 

—— / fi{x)dn{x) = TTTT ■^*(^) /or i G {1, . . . , m}. 

Setting^ = !,$! = 5"^"^, \i = o and {/i, . . . , fm\ is a basis of the linear space 0*=^ 0i=o^ (2^1 + 
■ • • + a;^)^Harm^+/_2A;(IK'^); we can obtain the following existence theorem for spherical {w,t)- 
designs: 

Corollary 4.5. For any positive integers w,t,d, a spherical {w,t) design exists in S'^~^. 

As a spherical design, we can characterize spherical (w, t)-designs by Gegenbauer polynomials 
and the spherical characteristic matrices as follows: 

Lemma 4.6. Let X be a finite non-empty set in S"^~^. 

(1) The following are equivalent: 

(a) X is a spherical {w,t)-design, 

(b) bk = for any k £ {w + 1, . . . , w + t} , 

(c) HfHj = {) for w + 1 <\i - j\,i + j <w + t, 

(d) H^Ho = Oforw + l<k<w + t, 

(e) FiFj = for w + 1 <\i — j\,i + j < w + t. 

(2) The following are equivalent: 

(a) by, > 0, 

(b) HfHj^Qfor \i-j\=w, 

(c) H^Ho + 0, 

(d) FiFj + ^ for \i-j\=w. 

Proof. It follows from the proof of Lemma 13.31 that the equivalence among (6), . . . , (e) of (1) 
and among (a), . . . ,{d) of (2), so we verify the equivalence between (o) and (d) of (1). Since 
(1,/) = igi-i Is<i-i f{x)da{x) for any / G Hom(]R'^) and Hq is orthogonal to Hi for any i > 1 
with respect to the inner product, X is a spherical {w, t)-design if and only if 

t 

/(x) = for any / € Harm^+i(R'^). (4.1) 
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Since . . . , 4>i,hi} is a basis of Hi, (14. ip is equivalent to 



fix) = for any / G {^i^i, (Pi^hJ, I G {w + 1, . . . ,w + t}. (4.2) 

Additionally, (|4.2p is equivalent to Hf Hq = for any I € {w + 1, . . . ,w + 1}, which proves that 
(a) of (1) is equivalent to {d) of (1). □ 

We define a spherical dual zero interval as follows. 

Definition 4.7. Let X be a non-empty finite set in S'^~^ . For non-negative integer w and 
positive integer i, X has a spherical dual zero interval {w + 1, . . . ,w + i} li hw ^ and = 
• • • = hy,^t = 0. 

If X = {x,y} with = —1, then {6fc}^Q satisfies that 6j is if i is odd, and QiiX) > 

otherwise. Therefore, a spherical dual zero interval of X is not necessarily uniquely determined. 
A spherical (u>, i)-design with 6^ > has a spherical dual zero interval {w + 1, . . . ,w + t}; 
consequently, the spherical t-design coincides with a spherical dual zero interval {1, . . . ,t}. 

We define the degree set A{X) of a finite non-empty set X in as 

A{X) = {{x,y) \ x,y e X,x ^y}, 

and degree s by the cardinality of the degree set A{X). Let A(X) = {ai, . . . , a^} and = 1, and 
define Ri = {{x, y) G X x X \ {x,y) = ai} for each i G {0, 1, . . . , s} and = {Rq, Ri, . . . , Rg}- 
A polynomial F{x) is called an annihilator polynomial of a finite non-empty set X in 5"^~^ 

if 

F{a) = for any a G A{X). 

In Proposition I3.4|3.5|3.6I and 13.81 replacing {v*{x)}f^Q, characteristic matrices, dual zero 
interval by {Qi{x)}^Q, spherical characteristic matrices, and the spherical dual zero interval 
respectively, we obtain the following proposition. The proofs are exactly the same. 

Proposition 4.8. Let X be a finite non-empty set of X in the unit sphere S'^^^ . Let F{x) be 
an annihilator polynomial of X with degree I and let {fi}[^Q be the coefficients of F{x) expressed 
in terms of the polynomials {Qi{x)}\^Q. Then F{d) = YI^^q fkbk- 

Proposition 4.9. Let X be a finite non-empty set in the unit sphere S"^^^ having a spherical 
dual zero interval {w -|- 1, . . . , u; -|- t} and degree s. Then t <2s holds. 

Theorem 4.10. Let X be a finite non-empty set in the unit sphere S'^^^ having degree s. 
Assume that there exists a nonnegative integer w such that 6^ > and for {k,l) G {(x,y) G 
{0,l...,w + s}'^ \w-^l< \x-y\}, 

FkFi = 0. 

Then {X,R^) is an s-class Q-polynomial scheme. 

Corollary 4.11. Let X be a finite non-empty set in the unit sphere S'^~^ having a spherical 
dual zero interval {w -\- 1, . . . ,u) -\- 1} and degree s. If 2s — 1 < t, then {X,R^) is an s-class 
Q-polynomial scheme. 

Problem 4.12. Does there exist a finite non-empty set in the unit sphere S"^^^ satisfying the 
assumption of Corollary \4.ll ? 
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